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Die vorliegende Erfindung betrifft ein Zellelementefeld und 
ein Verfahren zum Betrieb desselben. Damit befafit sich die 
vorliegende Erfindung insbesondere mit rekonf igurierbaren Da- 
tenverarbei tungsarchitekt uren . 

Unter einer rekonf igurierbaren Architektur werden u. a. Bau- 
steine (VPU) verstanden, die eine Vielsahl in Funktion 
und/oder Vernetzung im Betrieb verSnderliche Elemente aufwei- 
sen. Zu den Eleraenten k6nnen arithmetische Logikeinheiten, 
FPGA-Bereiche, Ein-Ausgabezellen, Speicherzellen, analoge 
Baugruppen usw. gehoren. Bausteine dieser Art sind beispiels- 
weise unter der Bezeichnung VPU bekannt. Diese umfaBt typisch 
als PAEs bezeichnete ©in- oder mehrdimensional angeordnete 
arithmetische und/oder logische und/oder analoge und/oder 
speichernde und/oder vernetzende Baugruppen und/oder koromunl- 
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kative periphere Baugruppen (10), die direkt oder durch einen 
• oder- mehrere -Bussysteme miteinander- verbunden sind. Die . PAEs. _ 
sind in beliebiger Ausgestaltung, Mischung und Hierarchie an- 
geordnet, wobei die Anordnung als PAE-Array oder kurz PA be- 
5 zeichnet wird. Es kann dem PAE-Array eine konf igurierende 
Einheit zugeordnet sein. Prinzipiell sind neben VPU-Bau- 
steinen auch systolische Arrays, neuronale Netze, Mehrprozes- 
sorsysteme, Prozessoren mit xnehreren Rechenwerken und/oder 
logischen Zellen, Vernetzungs- und Netzwerkbausteine wie 
10 Crossbar-Schaltung usw. bekannt, genauso wie FPGAs , DPGAs, 
Transputer usw. 



Es wird daraufi hingewiesen, dafc wesentliche Aspekte der VPO- 
Technik in den folgenden Schutzrschten desselben Anmelders 
IS sowie den zugeh<5rigen Nachanmeldungen zu den auf gefiihrtan 
Schutzrechten beschrieben sind: 



P 44 16 881.0-53, DE 197 81 412.3, DE 197 81 483.2, 

DE 196 54 846.2-53, DE 196 54 593.5-53, DE 197 04 044.6-53, 

20 DE 198 80 129.7, DE 198 61 088.2-53, DE 199 80 312.9, 

PCT/DE 00/01869, DE 100 36 627.9-33, DE 100 28 397.7, 

DE 101 10 530.4, DE 101 11 014.6, PCT/EP 00/10516, 

EP 01 102 674.7, DE 102 06 856.9, 60/317,876, 

DE 102 02 044.2, DE 101 29 237.6-53, DE 101 39 170.6. 
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Es sei darauf hingewiesen, dafi die vorgenannten Dokumente zu 
Of fenbarungszwecken insbesondere hinsichtlich Besonderheiten 
und Details der Vernetzung, Konf iguration, Ausgestaltung von 
Architekturelementen, Triggerverfahren usw. eingegliedert 
30 sind. 



- a - 



FAXG3 Nr. 165426 von NVS:FAXG3.I0.0201/07214839850 an NVS:PRINTER.0101/LEXMARK2450 (Seite 3 von 32) 
Datum 06.09.02 16:34 - Status: Server MRSDPAM02 (MRS 4.00) ubernahm Sendeauftrag 
Betreff: 32 Seite(n) empfangen 



10 




Akte: PACT 3 4 



Die Architektur hat beachtliche Vorteile gegentiber herkSmmli- 
chen Prozessorarchitekturen, soweit damit Datenverarbeitung 
in einer Art und Weise erfolgt, die hohe Anteile an paralle- 
len und/oder vektoriellen Datenverarbeitungsschritten be- 
sitzt. Die Vorteile der Architektur geganuber anderen Prozes- 
sor-, Coprozessor- oder generell Datenverarbeitungseinheiten 
werden jedoch geringer, wenn sich die Vorteile der Vernet2ung 
and der gegebenen proze$$orarchitektonischen Besonderheiten 
nicht mehr in vollem Umfange realisieren lassen. 



Dies ist besonders dann der Fall, wenn Datenverarbeitungs- 
schritte abzuarbeiten sind, die herksmmlich am hasten auf Se- 
quenzer-Strukturen abgebildet werden konnen. Ea ist wUn- 
schenswert, die rekonf igurierbare Architektur derart auszuge- 
15 stalten und zu verwenden, daft auch typisch mit Sequenzern be- 
sonders gut abzuarbeitende Datenverarbeitungsschritte beson- 
ders schnell und effizient abgearbeitet werden kdnnen. 

Die Aufgabe der vorliegenden Erfindung besteht darin, Neues 
20 fflr die gewerbliche Anwendung bereitzustellen. 

Die Losung dieser Aufgabe wird unabhangig beansprucht. Bevor- 
zugte Ausfuhrungsformen finden sich in den Unteransprttchen. 



25 Gemaft einem ersten wesentlichen Aspekt der Erfindung wird so- 
mit bei einem in Funktion und/oder Vernetzung insbesondere 
zur Lauf zeit ohne Storung nicht rekonf igurierter Elemente re- 
konf igurierbaren Zellelementefeld zur Datenverarbeitung mit 
Funktionssellen zur AusfUhrung algebraischer und/oder logi- 
30 scher, konf igurierbarer Funktionen und Speicherzellen, urn In- 
formationen zxx empfangen, abzuspeichern und/oder auszugeben 
vorgeschlagen,- daft eine Steuerverbindung von den Funktions- 
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zellen zu den Speicherzellen gefuhrt ist. Diese Steuerverbin- 
dung dient dazu, die Adress- und/oder Datenein/ausgabe aus 
dem Speicher durch die zugeordnete Funktionszelle, typisch 
einer ALU-PAE, steuerbar zu machen. So kann etwa angegeben 
5 warden, ob die nachste ttbertragene Information als Adresse 
oder als Daten behandelt werden soil und ob ein Lese- 
und/oder Schreibzugrif f erforderlich ist. Diese Daten aus der 
Speicherzelle, bei der es sich etwa urn eine RAM-PAE handeln 
kann, auf die ALU-PAE erlauben dann, da£ neue, von der ALU 
10 abzuarbeitende Befehle in diese geladen werden ktfnnen. Es ist 
auf diese Weise m6glich, lediglich durch Vorsehen einer dedi- 
zierten und dediziert f unktionszellenkontrollierten Steuer- 
verbindung zwischen _ Funktionszelle und Speicherzelle bereits 
mit nur zwei Elementen, die Uber geeignete Busse verbunden 
15 sind, eine Sequenzerstruktur in einem Zellelementef eld aufzu- 
bauen, ohne dafi ansonsten weitere Maflnahmen und/oder bauliche 
Veranderungen erforderlich sind. In der Speicherzelle konnen 
Daten, Adressen, Programmschritte usw. in per se aus herkdmm- 
lichen Frozessoren bekannter Weise abgelegt werden. Weil bei- 
de Elements auch in anderer Weise bei entsprechender Konfigu- 
ration einsetzbar sind, ergibt sich eine besonders effiziente 
Bauweise, die sowohl Sequenzerstrukturen als auch vektoriel- 
len und/oder parallelisierbaren Strukturen besonders gut an- 
pafibar ist. 

25 



20 



Es ist einsichtig, dafl durch die Verwendung von lediglich 
zwei Zellen in einem Zellelementef eld, n&mlich der Funktions- 
zelle und der Inf ormationsbereitstellungszelle eine Vielzahl 
von sequenzerartigen Strukturen in dem rekonf igurierbaren 
30 Zellelementef eld aufgebaut werden kann. Dies ist insofern 

vorteilhaft, als oftmals bei der Datenverarbeitung, etwa in* 
einem multitaskingf ahigen Betriebssystem, eine Reihe unter- 
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schiedlicher und voneinander par se verschiedener Aufgaben 
abgearbeitet werden mufi. Es kSnrien dann eine Vielzahl derar- 
tiger Aufgaben in einem einzigen Zellelementefeld effektiv 
gleichzeitig abgearbeitet werden. Die Vorteile fttr Echt- 
5 zeitanwendungen sind of fensichtlich, Weiter ist es auch mog- 
lich, die einzelnen Sequenzerstrukturen, die in einem Zelle- 
lementefeld unter Vorsehung der erf indungsgem&Sen Steuerver- 
bindung aufgebaut werden, mit unterschiedlichen Taktraten zu 
betreiben, etwa um den Stromverbrauch dadurch zu senken, dafi 
10 Aufgaben mit geringerer Priority langsamer abgearbeitet wer- 
den- Es ist Uberdies mSglich, bei der Ausftihrung per se weit- 
gehend paralleler Algorithmen sequenzerartige Programmteile 
in dem Feld parallel oder vektoriell abzuarbeiten und umge- 
kehrt ♦ 



15 



20 



30 



Das Zellelementefeld mit den in Funktion und/oder Vernetzung 
konf igurierbaren Zellen kann einsichtigerweise einen Prozes- 
sor, einen Coprozessor und/oder einen Mikrocontroller bilden, 
bzw. eine parallele Vielzahl oder Kombinationen derselben. 



Die Funktionszellen. sind typisch als arithmetische Logikein- 
heiten gebildet, wobei sie insbesondere grobgranulare Elemen- 
te darstellen, die aber mit einer f eingranularen Statemachine 
versehen sein konnen. In einem besonders bevorzugten Ausfiih- 
25 rungsbeispiel handelt es sich bei den ALUs um sogenannte er- 
weiterte ALUs (EALU) , wie diese in den frQheren Anmeldungen 
des vorliegenden Anmelders- beschrieben wurden. Eine Erweite- 
rung kann insbesondere die Steuerleitungskontrolle, Befehls- 
dakodiereinheit etc. umfassen, soweit erf order lich. 



Die Speicherzellen konnen Daten und/oder Inf ormationen fliich- 
tig und/oder nichtf liichtig speichern. Wenn in den Speicher- 

— - 5 - 



: AXG3 Nr: 165426 von NVS:FAXG3.I0.0201/07214839850 an NVS:PR!NTER.0101/LEXMARK2450 (Seite 6 von 32) 
)atum 06.09.02 16:34 - Status: Server MRSDPAM02 (MRS 4.00) ubernahm Sendeauftrag 
ietreff: 32 Seite(n) empfangen 



Akte: PACT 3 4 




zellen abgelegte Informationen, seien es Programmschritte, 
Adresaen fiir einen Zugriff auf Daten oder registerartig b2w, 
heap-artig abgelegte Daten als flttchtige Daten abgeXegt sind, 
so kann eine vollst£ndige Rekonf iguration wahrend des Betrie- 
5 bes erfolgen. Alternativ 1st es m6glich, nichtf Itichtige Spei- 
cherzellen vorzusehen. Die nichtf lachtigen Speicherzellen 
k5nnen etwa als EE-Prom-Bereich und dergleichen vorgesehen 
warden, in die ein rudiment ares Bios-Programm abgelegt wird, 
das bei Inbetriebnahme der Anordnung auszufUhren 1st. Auf 
10 diese Weise kann ohne weitere Bauteile eine Inbetriebnahme 

einer Datenverarbeitungseinrichtung erfolgen. Ein nichtf ltich- 
tiger Datenspeicher kann auch dann vorgesehen werden, wenn 
aus Kosten- und/der Raumgrttnden beschlossen wird, dafi immer 
wieder dieselben Progranimteile auszuf tthren sind, wobei diese 
15 auch unter solch festen Programmteilen, etwa nach Art der WA- 
VE-Rekonf iguration, im Betrieb gewechselt werden kann. Die 
MSglichkeiten, derartige nichtfliichtige Speicher vorzusehen 
und zu verwenden, sind Gegenstand anderer Schutzrechte des 
Anmelders. Es ist mSglich, sowohl flttchtige als auch nicht- 
20 fluchtige Daten in den Speicherzellen abzuspeiqhern, etwa urn 
ein Bios -Programs fest abzulegen und die Speicherzelle den- 
noch far andere 2wecke nutzen zu konnen. 



Die Speicher zelle ist bevor'zugt so ausgebildet, daJJ sie sine 
25 hinreichende Vielzahl von zu verarbeitenden Daten und/oder 
abzuarbeitenden Programmteilen speichern kann, Es sei dabei 
darauf hingewiesen, dafl diese Programmteile sowohl als Pro- 
grammschritte ausgebildet sein konnen, die j swells vorgeben, 
was eine einzelne, ingbesondere die zugeordnete PAE, also 
insbesondere die die Speicherzelle steuernde Funktionszelle, 
im nachsten Schritt zu tun hat, als auch ganze Konf iguratio- 
nen fur Feldbereiehe oder andere Felder beinhaiten kann. In 



30 
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einem solchen Fall ist es ohne weiteres mdglich, daft die auf- 
gebaute Sequenzerstruktur einen Befehl ausgibt, auf Grund 
dessen eine Rekonf iguration von Zellelementef eldbereichen er- 
folgt. Damit arbeitet die dies© Konf iguration auslfisende 
5 Funktionszelle dann zugleich als Ladelogik. Es sei darauf 

hingewiesen, dafi die Konf iguration von anderen Zellen wieder- 
um dergestalt erfolgen kann, dafi dort eine sequenzerartige 
Datenverarbeitung erfolgt und es ist in diesen Feldern wie- 
derum mSglich, andere Zellen im Verlauf der Programmarbeitung 
10 zu konfigurieren bzw. rekonf igurieren. Damit ergibt sich ein 
iteratives Konfigurieren von Zellelementebereichen und ein 
Einschachteln von Programmen mit Sequenzer- und Parallel- 
Strukturen, die Shnlich ineinander geschachtelt sind wie eine 
Babuschka. Es sei darauf hingewiesen, daft hier insbesondere 
IS' durch Ein-Ausgabezellen ein Zugriff auf weitere Zellelemente- 
felder aufierhalb eines einzelnen integrierten Bausteines er- 
folgen kann, was die Gesamtrechenleistung massiv erhehen 
kann. E$ ist insbesondere mtfglich, bei Auf tret en von Konfigu- 
rationen in einem Codeteil einer in ein Zellelementef eld hin- 
20 einkonfigurierten Sequenzerstruktur gegebenenfalls entweder 
die Konfigurationsanforderungen auf einem zugewiesenen Zelle- 
lementef eld, das von der jeweiligen Sequenzerstruktur allein 
verwaltet wird, durchzuftthren und/oder es kdnnen derartige 
Anforderungen an eine Konf igurations-Mastereinheit abgegeben 
25 werden, urn sicherzustellen, dali eine gleichm&ftige Belegung 

aller Zellelementef elder erfolgt. Es ergibt sich somit quasi- 
ein Unterprogrammaufruf durch Obergabe von erf orderlichen 
Konfigurationen an Zellen Oder Ladelogiken. Dies wird ftir 
sich als schutzwUrdig angesehen. Es sei auch darauf hingewie- 
30 sen, dali die Zellen, sofern sie selbst fUr die Konf iguration 
anderer Zellelementfeldbereiche ZustSndigkeit besitzen, mit 
hard- Oder softwareartig implementierten FILMO-Strukturen und 
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dergleichen zur Sicherstellung einer ordnungsgemafien Rekonfii- 
guratlon versehen sein konnen. Auf die MSglichkeit, die Spei- 
cherzellen w&hrend der Abarbeitung von Befehlen derart zu be- 
schreiben, daJJ sich der abzuarbeitende Code bzw. das ab2uar- 
5 beitende Programm andert, sei hingewiesen. In einer besonders 
bevorzugten Variante ist die.se Art der Selbstmodif ikation 
(SM) aber durch eine entsprechende Steuerung uber die Funkti- 
onszelle unterdrtickt. 

10 Es ist mdglich, dafi die Speicherzelle abgespeicherte Informa- 
tion hier auf die Ansteuerung der sia steuernden Funktions- 
zelle direkt Oder indirekt auf einen zur Funktionszelle fUh- 
renden Bus gibt. Die indirekte Ausgabe kann insbesondere dann 
erfolgen, wenn beide Zellen benachbart liegen und die durch 
15 Ansteuerung angeforderte Information an die ALU-PAE tiber ein 
Bussegment eintreffen mufi, das nicht unmittelbar mit dem Aus- 
gang der Speicher2elle verbunden werden kann. In einem sol- 
chen Fall kann die Speicherzelle Daten auf dieses Bussystem 
insbesondere uber Riickwartsregister (Backward-Register) aus- 
geben. Es ist daher bevorzugt, wenn zumindest eine von Spei- 
cherzelle und/oder Funktionszelle ein solches Backward- 
Register aufweist, welches iro Inf ormationsweg zwischen Spei- 
cherzelle und Funktionszelle angeordnet werden kann. Diese 
Register brauchen in einem solchen Fall nicht zwingend mit 
25 weiteren Funktionalitaten versehen sein, obwohl dies etwa bei 
Anforderung von Daten aus der Speicherzelle fur die weitere 
Verarbeitung, entsprechend einem herkommllchen LOAD-Befehl 
eines typischen Mikroprozessors, zur Veranderung der Daten 
noch vor dem Hineinladen in die pae ohne weiteres denkbar 
30 ist, urn z. B. einen Befehl LOAD++ zu realisieren. 



20 
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Die Speicherzelle wird bevorzugt dazu angeordnet sein, Infor- 
mation von der sie steuemden Funktionszelle zu empfangen, 
wobei auch waiter ein Xnformationseinspeichern ttber sine Bin- 
Ausgabezelle und/oder eine die Speicherzelle nicht steuernde 
5 zelle mfcglich ist. Insbesondere dann, wenn Daten von einer 
Ein-Ausgabezelle in die Speicherzelle geschrieben werden sol- 
len, ist es bevorzugt, wenn auch diese Ein-Ausgabezelle (1/0- 
PAE> von der Funktionszelle gesteuert wird* Dabei kann etwa 
die Adresse, bei welcher eine in die Speicherzelle zu schrei- 
10 bende Oder gegebenenf alls auch direkt an die Funktionszelle 
<PAE) ttbertragene Information zu lesen ist, an die I/O-PAE 
von der ALU-PAE (ibermittelt werden. Es sei in diesem Zusam- 
menhang darauf hingewiesen, daft diese Adresse tiber eine 
AdreflUbersetzungstabelle (Adresstranslationtable) , einen 
*L5 Adresstranslationbuffer oder eine MMU-artige Struktur in der 
I/O-PAE festgelegt werden kann. Es ergeben sich in einem sol- 
chen Fall die vollen Funktionalitaten typischer Mikroprozes- 
soren. 

20 Die Funktionszellen-Speicherzellenkombination ist demnach in 
einer bevorzugten Variante zumindest ein Ein-Ausgabe-Mittel 
zugeordnet, mit welchem dann an eine externe Einheit, eine 
andere Funktionszelle, Funktionszellen-Speicherzellen- 
Kombination und/oder Speicherzellen Information gesandt 

25 und/oder von dieser empfangen werden kann. 



Die Ein-Ausgabe-Einheit wird dabei bevorzugt gleichfalls ?um 
Empfang von Steuerbef ehlen aus der Funktionszelle ausgebil- 
det. 



30 
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In einer bevorzugten variants ist die Steuerverbindung dazu 
ausgebildet, zumindest einige und bevorzugt alle der nachfol- 
genden Befehle zu tibertragen: 

5 OPCODE FETCH, 

DATA WRITE INTERN, 
DATA WRITE EXTERN, 
DATA READ INTERN, 
DATA READ EXTERN, 
10 ADRESSPOINTER WRITE INTERN, 
ADRESS POINTER WRITE EXTERN, 
ADRESSPOINTER READ INTERN, 
ADRESSPOINTER READ EXTERN, 
PROGRAMMPOINTER WRITE INTERN, 
15 PROGRAMMPOINTER WRITE EXTERN , 
PROGRAMMPOINTER READ INTERN, 
PROGRAMMPOINTER READ EXTERN, 
STACKPOINTER WRITE INTERN, 
STACKPOINTER WRITE EXTERN, 
20 STACKPOINTER READ INTERN, 
STACKPOINTER READ EXTERN, 
PUSH, 
POP, 

PROGRAMMPOINTER INCREMENT* 



25 

• 
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Dies kann durch eine antsprechende Bitbreite der Steuerlei- 
tung und sine zugeordnete Decodlerung bei den Empfangern er- 
folgen. Die jeweils erf orderlichen Steuer- und Dekodiermittel 
kSnnen problemfrei und kostengiinstig vorgesehen werden. Wie 
erslchtlich, ergibt sich mit den Befehlen eine praktisch 
vollstandige Sequenzerfahigkeit der Anordnung. Dafi auf diese 
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Weise eine Allgemeinzweckprozessordatenverarbeitungseinheit 
erhalten wird, sei erwUhnt. 

Die Anordnung wird typisch so gewahlt sein, dafl die Funkti- 
5 onszelle als alleiniger Master auf die Steuerverbindung 

und/oder ein als Steuerverbindung dienendes Bus segment bzw. 
Bus$ystem zugreifen kann. Es ergibt sich somit eine Anord- 
nung, bei der die Steuerleitung als Cornmand-Leitung wirkt, 
wie sie in. herk6mmlichen Prozessoren vorgesehen ist. 

10 

Die Funktionszelle und die Speicherzelle bzw. I/O-Zelle slnd 
bevorzugt benachbart angeordnet. Unter benachbart kann dabei 

•wie bevorzugt verstanden werden, daft die Zellen unmittelbar 
| nebeneinander angeordnet sind. Alternativ befinden sie sich 
15 zumindest dicht beleinander. Die Anordnung der Funktions- und 
Speicherzellen in Nachbarschaf t zueinander sorgt daftir, daft 
keine, jedenfalls keine signif ikanten Latenzzeiten zwischen 
Ansteu^rung und Dateneingang' der angeforderten Information in 
der Funktionszelle auftreten, nur well die Verbindungen zwi~ 
20 schen den Zellen zu lang sind- Dies sei als „direkt XN verstan- 
den. MUssen Latenzzeiten berucksichtigt werden, so kann auch 
ein Pipelining in den Sequenzerstrukturen vorgesehen warden. 
Dies wird besonders wichtig bei sehr hoch getakteten Anord- 
nungen. Es sei darauf hingewies'en, daft es ohne weiteres mog- 
25 lich ist, entsprechend hochfrequent getaktete Zelleinheiten 

©vorzusehen, die wie im Stand der Technik per se bekannt, auch 
entsprechend schnell auf geeignets Speicherzellen zugreifen 
kiinnen. Auch in einem solchen Fall, etwa wenn per se bekannte 
Architekturelemente fur die Funktionszellen verwendet werden, 
30 wird gleichzeitig eine Rekonfigurierbarkeit des Funktionszel- 
lenelementes und der zugehttrigen vernetzungen vorzusehen 
sein. In einer besonders bevorzugten Variante sind die Funk- 
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tionszellen, die Inf ormationsbereitstallungszellen wie Spei- 
Cher2ellen, I/O-Zellen und dergleichen multidimensional ange- 
ordnet, insbesondere nach Art einer Matrix bzw. auf Gitter- 
punkten eines eindimensionalen Gitters usw. Wenn eine regel- 
5 mMibige Struktur vorliegt, wie dies dort der Fall ist, wird 
einer Zelle typisch aus einer ersten Reihe Information, das 
heifit Operanden, Konf igurationen, Triggersignale usw. zuge- 
ftthrt, w^hrend in einer darunterliegende Reihe Daten, Trig- 
gersignale und andere Informationen abgegeben werden. In ei- 
10 nem solchen Fall wird es bevorzugt sein, wenn die Zellen in 
ein und derselben Reihe liegen und es kann dann der Infonna- 
tionstransfer aus der Informationsbereitstellungszelle in den 
erforderlichen Eingang der Funktionszelle ttber ein Backward- 
Register erfolgen. Die MSglichkeit, die Register far Pipeli- 
15 ning zu benutzen, sei erwahnt, 

Es wird weiter Schutz beansprucht far ein Verfahren zum Be- 
trieb eines 2ellelementefeldfcs, insbesondere multidimensiona- 
len Zellelementefeldas mit Funktionszellen zur Ausftthrung al~ 
20 gebraischer und/oder logischer Funktionen und Inf ormationsbe- 
reitstellungszellen, insbesondere Speicherzellen und/oder 
Ein~Ausgabezellen zum Empfangen und/oder Ausgeben von Infor- 
mationen und/oder Speichern derselben, wobei zumindest eine 
der Funktionszellen Steuerbef ehle an zumindest eine Informa- 
tionsbereitstellungszelle ausgibt, dort im Ansprechen auf die 
Steuerbefehle Information fur die Funktionszelle bereitge- 
stellt wird und die Funktionszelle dazu ausgebildet 1st, die 
weitere Datenverarbeitung im Ansprechen auf die bereitge- 
stellte Information durchzuf tthren, um so sequenzerartig Da-ten 
30 zu verarbeiten. 



- 12 - 



Betreff: 32 Seite(n) empfanaen '^^M02 (MRS 4.00) ubemahm Sendeauftrag ; 




Akte: PACT 3 4 

Es wird also in einem rekonf iguriarbaren Feld durch die Aus- 
gabe der Steuerbefehle an die Speicherzelle einer Sequenzer- 
struktur eine sequenzerartige Datenverarbeitung ermSglicht. 
Die Befehle, die als Steuerbefehle von der Funktionszelle 
5 ausgegeben werden kbnnen, ermSglichen dabei einen sequenzer- 
artigen Betrieb, wie er aus herkSromlichen Prozessoren bekannt 
1st. Es sei darauf hingewiesen, daii es ohne weiteres mbglioh 
ist, nur Telle der genannten Befehle zu implement ier en und 
dennoch eine vollstandig sequenzerartige Datenverarbeitung 2U 
10 gew£hrleisten. 

Die Erfindung wird im folgenden und beispielsweise anhand der 
2eichnungen beschrieben. In dieser ist gezeigt durch: 

'is Fig. 1 ' ein erf indungsgemafies zellelementef eld, 

Fig. 2a ' ein Detail hiervon, 

Fig. 2b/c 1 das Detail von Fig. 2a wahrend verschiedener 

Datenverarbeitungs2eiten, 
Fig, 3 eine alternative Aus ftthrungs form des Details 

20 von Fig- 2, 

Fig. 4 eine besonders bevorzugte Variante des 

Details. 



Nach Fig. 1 umfafit ein allgemein mit 1 bezeichnetes Zellele- 
25 mentefeld zur Datenverarbeitung 1 Funktionszellen 2 zur Aus- 
ftthrung von arithmetischen und/oder logischen Funktionen so- 
wie Speicherzellen 3, urn Informationen zu empfangen, abzu- 
speichern und/oder auszugeben, wobei eine Steuerverbindung 4 
von Funktionszellen 2 zu den Speicherzellen 3 geftihrt ist. 



30 



Das 2elielementefeld 1 ist in der Vemetzung der Elemente 2, 
3, 4 frei konf igurierbar, und zwar ohne den laufenden Betrieb 
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nicht neu zu konfigurierender Zellelementeteile zu stttren. 
Dabei kSnnen die Verbindungen konfiguriert werden, indem Bus- 
systeme S wie erforderlich geschaltet werden. Weiter sind die 
Funktionszellen 2 in ihrer jeweiligen Funktion konfigurier- 
5 bar. Bei den Punktionszellen handelt es sich ura arithmetische 
Logikeinheiten, die urn bestimmte, Rekonf iguration ermegli- 
chende Schaltkreise erweitert sind, wie Statemaehines , 
Schnittstellenbeschaltung zur Kommunikation mit der externen 
Ladelogik 6 usw. Auf die entsprechenden Voranmeldungen des 
10 Anmelders wird hingewiesen. 



Die Zellelemente 2, 3 des . Zellelementef eldes 1 sind zweidi- 
mensional in Reihen und Spalten angeordnet, wobei jeweils ei- 
ne speicherzelle 3 unmittelbar neben einer Funktionszelle 2 
liegt und hier je Reihe drei Speicherzellen-Funktionszellen- 
Paare vorliegen, in denen die Funktions- und Speicherzellen 
jeweils ttber Steuerverbindungen 4 miteinander verfounden sind. 
Die Funktions- und Speicherzellen 2, 3 weisen EingSnge auf, 
die mit dem Bussystem oberhalb der Reihe, in der sich die je- 
20 weiligen Zellelemente verbindbar sind, urn Daten davon zu emp- 
fangen. Weiter weisen die Zellen 2, 3 Ausgange auf, die auf 
das Bus system 5 unterhalb der Reihe Daten ausgeben. Wie noch 
erl&utert werden wird, ist Uberdies jede Speicherzelle 3 mit 
einem RQckwartsregister (BW) versehen, durch. welches Daten 
25 von dem Bus unterhalb einer Reihe auf den Bus oberhalb der 
jeweiligen Reihe durchgeschleusn werden kttnnen. 



Mit Ausnahme der Steuerverbindungen 4 und der zugeordneten 
Schaltungen innerhalb der Funktionszellen (ALU in Fig. 2) 
30 bzw. -Speicherzellen (RAM in Fig- 2) handelt es sich bei dem 
Zellelementef eld zur Datenverarbeitung von Fig, 1 um ein her- 
kSmmliches Zellelementef eld, wie es bei rekonf igurierbaren 
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Datenverarbeitunsanordnungen, beispielsweise einer VPO ent- 
sprechend der XPP-Technologie des Anmelders gebrauchlich und 
bekannt 1st- Insbesondere kann das Zellelementef eld von Fig. 
1 wie bekannt betrieben werden, weist also entsprechende Be- 
5 schaltungen zur Wave-Rekonf iguration, zum Debugging, Obertra- 
gen von Triggersignalen etc, auf. 

Die Besonderheiten des Zellelementefeldes der vorliegenden 
Erfindung ergeben sich aus der Steuerverbindung 4 und der zu~ 
10 gehorigen Beschaltung, die nachfolgend nMher beschrieben wer- 
den wird mit Bezug auf die Fig. 2a-c. Es sei dabei erwahnt, 
dafi wahrend in Fig. 1 eine Steuerverbindung 4 stets von einem 
waiter links liegende Funktionszellenelement zu einer weiter 
rechts liegenden Speicherzelle gefuhrt ist, und zwar nur und 
15 genau zu einer solchen Speicherzelle, es einleuchtenderweise 
mSglich ist, auch fUr die Steuerleitungen eine konf igurierba- 
.re Vernetzung vorzusehen, um entweder an anderer Stelle lie- 
gende Speicherzellen anzusprechen und/oder um ggf . mehr als 
eine Speicherzelle ansprechen zu kGnnen, wenn etwa in grofiem 
20 Umfange Speicherbedarf fiir Inf ormationen besteht, die von den 
Speicherzellen zu empfangen, abzuspeichem und/oder auszuge- 
ben ist. Aus Grtinden der Obersichtlichkeit wird aber in Fig. 
1 und 2 lediglich auf fest vorgesehene einzelne Steuerverbin- 
dungen Bezug genoromen, was das VerstSndnis der Erfindung we- 
25 sentlich erleichtert. Die Steuerverbindung ist im ttbrigen er- 
f orderlichenfalls durch herkSmmliche Leitungen, entsprechende 
Protokolle vorausgesetzt, substituierbar . 




• 



in Fig. 2 ist die Funktionszelle 2 als ALU und die Funktions- 
30 zelle 3 als. RAM bezeichnet. Oberhalb der Reihe, in der die 

Zellen liegen, verlauft der Bus 5a, der das bereits erwahnte 
Backward-Register 3a mit den Eing&ngen 3b der Speicherzelle 
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unci 2b der ALU verbindet. Das unterhalb der Reihe verlaufende 
Bussystem 1st ait 5b bezeichnet und es sind von dem Bussystem 
5a, 5b mar die relevanten Segmente gezeichnet. Es ist erkenn- 
bar, dali das Bussystem Sb alternativ Daten erhait aus einera 
5 Ausgang 2 c der ALU 2, einem Ausgang 3c des RAM 3 und daft es 
Daten in den Eingang 3al des Backward-Registers ftthrt. 

Die ALU 2 weist zugleich weitere Bin- und Ausgang 2al, 2a2 
auf, die auf andere Bussegmente geschaltet sein konnen und 
10 Uber welche die ALU Daten wie Operanden empf&ngt bzw. Ergeb- 
nisse ausgibt. 

Die Steuerverbindung 4 befindet sich dauerhaft unter der Kon- 
trolle der erweiterten Schaltkreise der ALU und stellt hier 
15 eina Verbindung dar, Uber welche sine Vielzahl von Bits uber- 
tragen werden kann. Die Breite der Steuerverbindung 4 ist da- 
bei so gew&hlt, daft zumindest die folgenden Steuerbef ehle an 
die Speicher2elle ttbertragen werden kSnnen: DATA WRITE, DATA 
" READ , ADRESSPOINTER WRITE, ADRESSPOINTER READ, PROGRAMMPOIN- 
20 TER WRITE, PROGRAMMPO INTER READ, PRO GRAMMPO INTER INCREMENT , 
STACKPOINTER WRITE, STACKPOINTER READ, PUSH, POP. Die Spei- 
cherzelle 3 weist zugleich wenigstens drei Speicherbereiche 
auf, nSmlich einen sog- Stack-Bereich, einen Heap-Bereich und 
einen Prograram-Bereich . Jedem Bereich ist dabei ein eigener 
25 Zeiger zugeordnet, tiber den bestimmt ist', auf welchen Bereich 
des Stacks, des Heaps und des Programmbereiches jaweils le- 
send oder schreibend zugegriffen wird. 

Der Bus 5a wird im Zeitmultiplex gemeinsam von den Einheiten 
30 2 und 3 verwendet* Dies ist in den Fig. 2b, 2c angedeutet. So 
ist in Fig. 2b eine Situation gezeigt, in welcher aus dem 
Ausgang 2a2 der ALU-PAE Daten uber das Backward-Register auf 
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den Eingang der RAM-Zelle gesandt werden konnen, wohingegen 
der zeitgleich bestehenden, wenngleich nicht benutzten Ver- 
bindung zwischen dem Ausgang 3c das RAM zum Bus 5b und der 
verbindung zwischen dem Ausgang des Backward-Registers BW zum 
5 Eingang 2b der ALU-PAE zum Zeitpunkt von Fig. 2b keine Bedeu- 
tung zukommt, weshalb diese gestrichelt angedeutet sind. In 
Fig. 2c ist hingegen ein Zeitpunkt gezeigt, zu welchem die 
Speicherzelle 3 uber ihren Ausgang 3c aus dem tiber Steuerlei- 
tung 4 bestimmten Speicherbereich Stack, Heap, Program die 
10 Information tiber das Backward-Register an den Eingang 2b der 
ALU-PAE 2 speist, wahrend der Ausgang der ALU-PAE 2c inaktiv 
ist und am Eingang 3b der RAM-PAE kein Signal empfangen wird. 
Aus diesem Grund sind die entsprechenden Verbindungen strich- 
punktiert und somit als inaktiv dargestellt. 



15 



Innerhalb der RAM-Zelle 3 ist eine Sohaltung 3d vorgesehen, 
in der die tiber die Steuerleitung 4 bzw. das Steuerleitungs- 
bussegment 4 empfangene Information decodiert wird. 



20 Die Erfindung wird verwendet wie folgt: 



ZunSchst empfangt die ALU 2 Konf igurationsinf ormation von ei- 
ner zentralen Ladelogik, wie im Stand der Technik bereits be- 
kannt. Die Informationsubertragung kann in per sa bekannter 
Weise unter Verwendung des RDY/ACK-Protokolls und dergleichen 
geschehen. Auf die MSglichkeit, bei der Ladelogik einen FIL- 
MO-Speicher usw. vorzusehen, urn eine ordnungsgemafie Konfigu- 
ration der Anordnung zu ermoglichen, wird hingewlesen. 

30 Mit den Daten fur die Konf iguration der ALU 2 wird zugleich 
eine Reihe von Daten aus der Ladelogik ubertragen, die ein 
sequenzerartig abzuarbeitendes Programm darstellt. Die ALU 
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gibt deshalb wahrend ihrer Konfiguration auf der Leitung 4 
einen entsprechenden Befehl aus, der den Programmzeiger zuxn 
Schreiben auf einen vorgegebenen Wert innerhalb des RAM 
sefczt, Danach werden von der Ladelogik bei der ALU empfangene 
5 Daten tiber den Ausgang 2c tiber den Bus 5bl und das Backward- 
Register 3a gespeist und gelangen von dort in den Eingang 3b 
der RAM-PAE 3.. Von der Einheit 3d werden entsprechend des 
Steuerbefehls auf Steuerleitung 4 dann Daten auf den angewie- 
senen Programmspeicherplatz geschrieben. Dies wiederholt 
10 sich, bis sSxntliche, von der Ladelogik bei der Konfiguration 
empfangenen Programmteile in der Speicherzelle 3 abgelegt 
sind. Wenn dann die Konfiguration der ALU beendet ist, wird 
diese durch Ausgabe der entsprechenden Befehle auf der Steu- 
erleitung 4 die nachsten, von ihr sequenzerartig abzuarbei- 
15 tenden Programmschritte anfordern und aber den Ausgang 3c, 
den Bus 5b, das Backward-Register der RAM-PAE 3 und den Bus 
5a an ihrem Eingang empfangen. wahrend der Programmabarbei- 
tung kennen dabei Situationen auftreten, bei denen Sprttnge 
innerhalb des Programmspeicherbereiches erforderlich sind, 
Daten in die ALU-PAE aus der RAM-PAE geladen werden, Daten iru 
Stack abgelegt werden intissen usw. Die diesbeztigliche Kommuni- 
kation zwischen ALU-PAE und RAM-PAE erfolgt aber die Steuer- 
leitung 4, so dafl die ALU-PAE zu jedem Zeitpunkt die Dekodie- 
rung durchftthren kann, Oberdies konnen auch, wie bei einem 
25 herkammlichen Mikroprozessor, Daten aus einem Stack oder ei- 
nem anderen RAM-Speicherbereich empfangen werden und es kon- 
nen uberdies Daten von auGerhalb als Operanden in der ALU-PAE 
empfangen werden. 

30 Es findet dabei die Abarbeitung der Programnisequenz statt, 

die in den RAM-PAE durch die Ladelogik vorkonf iguriert wurde* 
in der ALU-PAE wird dabei zugleich, wie per se erforderlich, 
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eine Befehlsdekodierung vorgenommen. Dies geschieht nvit den 
per se gleichen Schaltkreisen, die schon far die Dekodierung 
der von der Ladelogik erhaltenen Befehle verwendet warden, 

5 Es wird ttber die ALU zu jedem Zeitpunkt die Steuerleitung 4 
kontrolliert, dafi die RAM-Zelle stets genau die Art des Spei- 
cherzugtfif fes befolgt, die von der ALU vorgegeben ist. Auf 
diese Weise ist sichergestellt, dafl ungeachtet der Zeitmulti- 
plex-Benutzung der Buselemente 5a, b jeder2eit den in der Se- 
10 quenzerstruktur vorhandenen Elementen vorgegeben ist, ob auf 
den Bussen Adressen ftir zu holende und/oder zu schreibende 
Daten Oder Codes liegen oder ob und gegebenenf alls wohin Da- 
ten zu schreiben sind etc, 

15 Die in Bezug auf Fig. 2 gezeigte Anordnung kann auf unter- 
schiedliche Arten erweitert oder ver&ndert werden. Bes'onders 
relevant sind die in Fig. 3 und 4 dargestellten Varianten. 
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Nach Fig. 3 ist zur Verbindung von oberen und unteren Bussen 
nicht nur ein Backward-Register an der RAM- PAE vorgesehen, 
sondern es sind auch ein VorwSrts-Register an der RAM-PAE und 
Vorw&rts- und RUckw&rts-Register an der ALU-PAE vorhanden* 
Diese kSnnen, wis durch die Mehrf ach-Pf eile angedeutet, dazu 
dienen r von anderen Einheiten, wie externen Hosts, externen 
25 Peripherie-Geraten wie Festplatten, Hauptspeicher und der- 

gleichen und/oder von anderen Sequenzerstrukturen, PAEs, RAM- 
PAEs etc. Daten zu empfangen und an diese zu senden. Wenn ein 
entsprechender Anf orderungsbef ehl fiir neue Prograirartteile aus 
der Sequenzerstruktur, die durch die ALU-PAE und die RAM- PAE 
gebildet ist, abgesandt wird, ist es m6glich, Programmbldcke 
in der Sequenzerstruktur abzuarbeiten, die weit grdfter sind 
als jene, die in der RAM-PAE speicherbar sind. Dies ist ins- 



30 
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besondere bei komplexen Datenverarbeitungsaufgaben, Sprttngen 
ttber weite Bereiche, insbesondere in Unterprograirane usw. von 
massivem Vorteil. 

5 Eine noch waiter bevorzugte Variante ist in Fig. 4 gezeigt. 
Hier kommuniziert die ALU-PAE nicht nur mit einer RAM-PAE r 
sondern zugleich mit einer "input /Out put -PAE, die dazu ausge- 
bildet 1st, eine Schnittstellenbeschaltung fttr die Kommunika- 
tion mit externen Bauelementen vorzusehen, wie Festplatten, 

10 anderen XPP-VPUs, fremden Prosessoren und Coprozessoren usw. 
Wiederum ist die ALU-PAE die Einheit, die als Master fttr die 
als „CMD" bezeichnete Steuerverbindung arbeitet und wiederum 
werden die Buss® in Multiplex-Weise verwendet. Auch hier kann 
eine Ubertragung von Daten von dem Bus unterhalb der Reihe in* 

15 den Bus oberhalb der Reihe durch das Backward-Register erfol- 
gen. 

Die in Fig. 4 gezeigte Anordnung ermSglicht ©s, externe Zu- 
griffe auf nicht in der Speicherzelle RAM-FAE abspeicherbare 

20 Informationen besonders leicht zu gestalten und ermtfglicht 
damit eine Anpassung der Sequenzerstruktur an bestehende, 
herkammliche CPU-Technologien und deren Betriebsverfahren in 
noch stfirkerem Mafle insoweit, als nun in der Eingabe- 
Ausgabezelle Adressttbersetzungsmittel, Speicherv^rwaltungs- 

25 einheiten (MMU-Funktionen) und dergleichen implement iert sein 
kennen. Die RAM-PAE kann hier etwa als Cache, insbesondere 
aber als vorgeladener Cache dienen. 



30 



Es sei darauf hingewiesen, daii mehrere Sequenzerstrukturen 
gleichzeitig in ein und dasselbe Feld hineinkonfiguriert wer- 
den kSnnen, dafi Fuhktionszellen, Speicherzellen und gg£. Ein- 
Ausgabezellen wahlweise far Sequenzerstrukturen und/oder eine 
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far die XPP-Technologie herkSznmliche Weise konfiguriert wer- 
den k6nnen und dafi es ohne wsiteres mfcglich 1st, daft eine ALU 
an eine andere* ALU Daten ausgibt/ die diese in einer Sequen- 
zer-Weise konf igurieren und/oder zum Tail eines Zellelmenta- 
5 feldes machen, mit dem eine bestimmte {Configuration abgear- 
beitet wird. Auf diese Weise wird dann gegebenenf alls auch 
die Ladelogik entbehrlich. 
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Patentansprtiche 



1. Zellementefeld zur Datenverarbeitung mit Funktionszellen 
zur Ausftthrung algebraischer und/oder logischer Funktio- 
20 nen und Speicherzellen, urn Information zu empfangen, ab- 

zuspeichern und/oder auszugeben, dadurch gekennzeichnet , 
dafi von den Funktionszellen eine Steuerverbindung zu den 
Speicherzellen geftthrt ist. 

25 2, Zellementefeld nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dafi ein Prozessor, Coprozessor und/oder 
Microcontroller mit einer Vielzahl in Funktion und/oder 
Vernetzung rekonf igurierbarer und/oder vorgebbarer Ein- 
heiten wie Funktionszellen und/oder Speicherzellen bil- 

30 det. 
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3. Zellementef eld nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daA die Funktionszellen als 
arithmetische Logikeinheiten gebildet sind* 

5 4 ♦ Zellementef eld nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dafl die arithmetischen Logikeinheiten als 
erweiterte ALUs gebildet sind. 

5. Zellementef eld nach einem der vorhergehenden AnsprQche, 
10 dadurch gekennzeichnet , dafi die Speicherzellen zur flttch- 

tigen und/oder nicht flUchtigen Datenspeicherung ausge- 
bildet sind* 

6. Zellementef eld nach einem der vorhergehenden Ansprtiche, 
15 dadurch gekennzeichnet f dafi die Speicherzellen zur Ab- 

speicherung von zu verarbeitenden Daten und/oder von zu 
verarbeitenden Programmschritten ausgebildet sind. 



20 



Zellementef eld zur Datenverarbeitung, dadurch gekenn- 
zeichnet, dafi die Speicherzellen dazu ausgebildet sind, 
abgespeicherte Informationen auf Ansteuerung der $ie 
steuernden Funktionszelle direkt und/oder indirekt auf 
einen zur Funktionszelle ftthrenden Bus zu geben. 

25 8. Zellementef eld nach einem der vorhergehenden AnsprUche, 
worin zuraindest einer Speicherzelle und/oder Funktions- 
zelle Register zugeordnet sind, insbesondere ein Back- 
ward-Register, welches im Inf ormationsweg zwischen Spei- 
cherzelle und Funktionszelle angeordnet ist . 



30 



Zellementef eld nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, daft die Speicherzelle dazu ange- 
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ordnet ist, Informationen von der sie steuernden Funkti- 
onszelle, einer Eingabe-Ausgabe-Zelle und/oder einer sie 
nicht steuernden Zelle mit arithmetischer Logikeinheit zu 
empf angen . 

5 

10. Zellementef eld nach einem der vorhergehenden Ansprttche, 
dadurch gekennzeichnet, daft der Funktionszellen- 
Speicherzellen-Kombination zumindest ein Ein-Ausgabe- 
Mittel zugeordnet ist, urn Informationen an eine extern© 
10 Einheit und/oder eine andere Funktionszelle, Funktions- 

zellen-Speicherzellen-Kombination und/oder Speicherzelle 
zu senden und/oder von dieser zu empfangen. 

11- Zellementef eld nach dem vorhergehenden Anspruch, dadurch 
15 gekennzeichnet, daft das Ein-Ausgabe~Mittel gleichfalls 

zum Empfang von Steuerbefehlen aus der Funktionszelle 
ausgebildet 1st. 
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12. Zellementef eld nach einem der vorhergehenden Ansprttche, 
dadurch gekennzeichnet/ dafi die Steuerung dazu ausgebil- 
det ist, zumindest einige, bevorzugt alle der nachfolgen- 
den Befehle zu tibertragen und/oder die Speicherzelle bzw. 
Eingabe/Ausgabe-Zelle dazu ausgebildet ist f die folgenden 
Befehle zu dekodieren: DATA WRITE/READ, ADRESSPOINTER 
25 WRITE/READ, PROGRAMMPOINTER WRITE/READ, PROGRAMMPO INTER 

INCREMENT, STACKPOINTER WRITE/READ, vorgenannte Befehle 
jeweils insbesondere far internen und/oder externen Zu- 
griff, PUSH, POP, OPCODE, FETCH. 
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13. Zellementef eld nach einem der vorhergehenden Ansprttche, 
dadurch gekennzeichnet, da!5 die Funktionszelle als allei- 
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niger Master auf die Steuerverbindung und/oder das als 
Steuerungsverbindung dienende Bussegment zugreifen kann. 

14. Zellementefeld zur Datenverarbeitung nach einem der vor- 
hergehenden AnsprUche, dadurch gekennzeichnet, dafl die 
Funktionszelle zumindest einer von Speicherzelle und Ein- 
Ausgabezelle benachbart angeordnet ist. 

15- Zellementefeld nach einem der vorhergehenden Ansprache, 
dadurch gekennzeichnet, dafi die Zellelemente multidimen- 
sional angeordnet sind, insbesondere matrixartig, wobei 
die Funktionszelle und/oder die benachbarte Speicher- 
bzw. Ein-Ausgabezelle aus einer oberen Reihe Daten emp- 
fangan und in eine untere Reihe Oaten ausgeben kann, wo- 
bei in einer Reihe Busse vorgesehen sind und die Funkti- 
onszelle und zumindest eine Speicher- und/oder Bin- 
Ausgabezelle in ein und derselben Reihe liegen. 

16. Verfahren zum Betrieb eines Zellelementef eldes, insbeson- 
dere multidimensionalen Zellelementef eldes mit Funktions- 
zellen zur Ausfiihrung algebraischer und/oder logischer 
Funktionen und Inf ormationsbereitstellungszellen, insbe- 
sondere Speicherzellen und/oder Ein-Ausgabezellen zum 
Empfangen und/oder Ausgeben von Inf ormationen und/oder 
Speichern derselben, dadurch gekennzeichnet, dafi zumin- 
dest eine der Funktionszellen Steuerbefehle an zumindest 
eine Inf ormationsbereitstellungszelle ausgibt, dort im 
Ansprechen auf die Steuerbefehlinf ormation fttr die Funk- 
tionszelle verarbeitet wird und die Funktionszelle dazu 
ausgebildet ist, eine weitere Datenverarbeitung im An- 
sprechen auf aus der Informationsbereitstellungszelle be- 
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reitgestellte Information durchzuftihren, um so sequenzer- 
artig Daten zu verarbeiten. 

17. Verfahren nach einem der vorhergehanden Ansprttche, da- 
durch gekennzeichnet, dafi die Funktionszelle dazu ausge- 
bildet ist r zumindest einige der Steuerbefehle 
OPCODE FETCH, 
DATA WRITE INTERN, 
DATA WRITE EXTERN, 
DATA READ INTERN, 
DATA READ EXTERN, 
ADRESS POINTER WRITE INTERN, 
ADRESS POINTER WRITE EXTERN/ 
ADRESSPOINTER READ INTERN, 
ADRESSPOINTER READ EXTERN, 
PROGRAMMPOINTER WRITE INTERN, 
PROGRAMMPO INTER WRITE EXTERN, 
PROGRAMMPOINTER READ INTERN, 
PROGRAMMPOINTER READ EXTERN, 
STACKPOINTER WRITE INTERN, 
STACKPOINTER WRITE EXTERN, 
STACKPOINTER READ INTERN, 
STACKPOINTER READ EXTERN, 
PUSH, 
POP, 

PROGRAMMPOINTER INCREMENT 

ausgibt und im Laufe Zellementbetriebs zumindest einige, 
insbesondere alle der oben genannten Steuerbef ehle wie 
erforderlich ausgibt. 
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Die Erfindung betrifft ein Zellementefeld zur Datenverarbex- 
tung mit Funktionazellen zur Ausftihrung algebraischer 
und/oder logischer Funktionen und Speicherzellen, urn Informa- 
tion zu empfangen, abzuspeichern und/oder auszugeben. Hlerbex 
1st vorgesehen, daft von den Funktionszellen eine Steuerver- 
bindung zu den Speicherzellen geftihrt ist. 



(Fig. 1) 
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